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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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- tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
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earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 30 January 2005 . 
2a)D This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-30 is/are pending in the application. 
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5) D Claim(s) is/are allowed. 

6) E3 Claim(s) U30 is/are rejected. 
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8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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DETAILED ACTION 

1 . Claims 1-30 are presented for examination. 

2. In view of the appeal brief filed on 8/29/05 PROSECUTION IS HEREBY 
REOPENED. New grounds of rejections are set forth below. 

To avoid abandonment of the application, appellant must exercise one of the 
following two options: 

file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply under 
37 CFR 1.113 (if this Office action is final); or, 
request reinstatement of the appeal. 

3. If reinstatement of the appeal is requested, such request must be accompanied by 
a supplemental appeal brief, but no new amendments, affidavits (37 CFR 1 . 130, 1. 13 1 or 
1.132) or other evidence are permitted. See 37 CFR 1.193(b)(2). 

Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. See In re Goodman, 1 1 F.3d 
1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re LongU 759 F.2d 887, 225 USPQ 645 (Fed. 
Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 
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422 F.2d 438, 164 USPQ 619 (CCPA 1970);and, In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

5. A timely filed terminal disclaimer in compliance with 37 CFR 1 .321(c) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double 
patenting ground provided the conflicting application or patent is shown to be commonly 
owned with this application. See 37 CFR 1.130(b). Effective January 1, 1994, a 
registered attorney or agent of record may sign a terminal disclaimer. A terminal 
disclaimer signed by the assignee must fully comply with 37 CFR 3.73(b). 

6. Claims 1,5, 11, 18 are rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claim 1 of U.S. Patent 
Application No. 09/751,955. Although the conflicting claims are not identical, they are 
not patentably distinct from each other because both computer systems comprise 
substantially the same element. This application talks about the steps of determining and 
then assigning slack to a task scheduler. The application case (09/751,955) also teaches 
the use of determining the amount of slack that is associated with a scheduler. The 
difference between the application and this case is the claimed way the slack is allocated. 
The application case uses priority while this application uses a time partition. It would 
have been obvious to one of ordinary skill in the art that the slack of the system be 
allocated based on different time set in order to determine which time gets the slack first. 
The two systems are capable of performing the same outcome therefore, they are not 
patentably distinct from each other. 
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Claim Rejections - 35 USC§ 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

i. A patent may not be obtained though the invention is not identically disclosed or 

described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in 
which the invention was made. 



8. Claims 1- 30 are rejected under 35 U.S.C. 103(a) as being unpatentable over Atlas 
et al ('Slack Stealing Job Admission Control) in view of Frankle et al (5,521,837) 
(hereinafter Frankle). 

9. As per claim 1 Atlas teaches a data processing system executing tasks, a method 
of scheduling tasks comprising: 

determining available slack (page 4 lines 19, 23-24, 36-37); and 
allocating slack to tasks (page 4 lines 19, 23-24, 36-37 page 5 lines 5-11). 

10. Atlas does not specifically teach the use of setting different time partitions 
Frankle teaches the use of setting different time partitions (Fig. 8; col. 3 lines 53- 
60; col. 5 lines 36-50; col. 7 lines 30-65; col. 9 lines 45-55) ^ 
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11. It would have been obvious to one skilled in the art to combine the teachings of 
Frankle and Atlas to ensure different time partitions have access to slack. By being able 
to allocated slack to different time partitions the user can determine which tasks get the 
slack first, thus making the entire system more efficient. 

12. As per claim 2, Atlas teaches a method wherein the tasks that are allocated slack 
are aperiodic, non-essential tasks (page 4 lines 19, 23-24, 36-37). 

13. As per claim 3, Atlas teaches a method wherein the tasks comprise essential and 
nonessential tasks, and wherein the tasks that are allocated slack are from the group 
consisting of new non-essential tasks and enhancements fo essential tasks (page 4 lines 
19, 23-24, 36-37). 

14. As per claim 4, Atlas teaches a method wherein in determining, both timeline 
slack and reclaimed slack are determined (page 4 lines 19, 23-24, 36-37, page 5 lines 13- 
17). 

15. Claim 5 is rejected based on the same rejection for claim 1 above. 

16. As per claim 6 Atlas, teaches a data processing system executing tasks, a method of 
scheduling tasks comprising (page 4 lines 19, 23-24, 36-37). 
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17. Atlas does not teach the use of collection of unscheduled execution time. 
Frankle teaches collecting unscheduled execution time from at least one time 
partition and allocating the unscheduled execution time to a task in another time 
partition (col. 3 lines 53-60; col. 5 lines 36-50; col. 7 lines 30-65; col. 9 lines 45- 
55) 

18. Claims 7-9 are rejected based on the same rejections as stated in claim 2-4 above. 

19. Claim 10 is rejected based on same rejections as stated in claim 6 above. 

20. As per claim 11, Atlas teaches a system executing essential and non-essential 
tasks, a method of scheduling tasks comprising: 

determining available slack from the group consisting of slack and reclaimed 
slack (page 4 lines 19, 23-24, 36-37).; pooling available slack in a common slack 
pool and allocating slack from the common slack pool to tasks (page 4 lines 19, 
23-24, 36-37). 

Frankle teaches the use of setting different time partitions (Fig. 8; col. 3 lines 53- 
60; col 5. lines 36-50; col. 7 lines 30-65; col. 9 lines 45-55) 

21 . Claims 12 -13 are rejected based on the same rejections as stated in claim 2-3 
above. 
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22. As per claim 14, Atlas teaches a machine-readable medium, the method comprising 
of 

determining available slack from the group consisting of slack and reclaimed slack 
(page 4 lines 19, 23-24, 36-37, page 5 lines 13-17); 

' pooling available slack in a common slack pool and allocating slack from the common slack pool t 
Frankle teaches the use of setting different time partitions (Fig. 8; col. 3 lines 53- 
60; col. 5 lines 36-50; col. 7 lines 30-65; col. 9 lines 45-55) 

23. Claim 15 is rejected based on the same rejection as stated in claim 14 above. 

24. Claims 16 -17 are rejected based on the same rejections as stated in claim 2-3 
above. 

25. Claim 18 is rejected based on the same rejection as stated in claim 14 above. 

26. As per claim 19 Atlas teaches a system comprising: 

a processor to execute a plurality of tasks, wherein each task of the plurality of 
tasks is of a task type selected from the group consisting of essential and 
non-essential, wherein each task of the plurality of tasks has associated with it at 
least one worst case execution time; and an executive in communication with the 
processor and controlling dispatching of tasks on the processor, wherein the 
executive comprises (page 4 lines 19, 23-24, 36-37, page 5 lines 13-17); 
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a first module that is determine available slack (page 4 lines 19, 23-24, 36-37, page 
5 lines 13-17); and 

a second module that is to allocate available slack to tasks in (page 4 lines 19, 23- 
24,36-37, page 5 lines 13-17). 

Frankle teaches the use of setting different time partitions (Fig. 8; col. 3 lines 53- 
60; col. 5 lines 36-50; col. 7 lines 30-65; col. 9 lines 45-55) 



27. As per claim 20, Atlas teaches a system wherein the first module is to determine 
available slack by determining slack from the group consisting of slack, reclaimed slack, 
and idle time (page 2 lines 45-47, page 4 lines 19, 23-24, 36-37). 

Frankle teaches the use of setting different time partitions (Fig. 8; col. 3 lines 53- 
60; col. 5 lines 36-50; col. 7 lines 30-65; col. 9 lines 45-55) 

28. As per claim 2 1 , Atlas teaches a system wherein the first module is to maintain a 
pool of available slack (page 2 lines 45-47, page 4 lines 19, 23-24, 36-37). 

29. As per claim 22, Atlas teaches a system, wherein the first module is to maintain a 
common pool of available slack that can be used by tasks in any time partition (page 2 
lines 45-47, page 4 lines 19, 23-24, 36-37). 

30. As per claim 23, Atlas teaches a system wherein the second module is to allocate 
available slack to tasks that are; non-essential (page 2 lines 45-47, page 4 lines 19, 23-24, 
36-37). 
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31. As per claim 24, Atlas teaches a system wherein the tasks are from the group 
consisting of new non-essential tasks and enhancements to essential tasks (page 2 lines 
45-47, page 4 lines 19, 23-24, 36-37). 

32. As per claim 25, Atlas teaches a system, wherein the executive further comprises a 
third module that is to assign different priority levels to tasks (page 5 lines 18-24, lines 

35- 39). 

33. As per claim 26, Atlas teaches a system wherein the first module is to determine 
available slack for tasks at each priority level (page 2 lines 45-47, page 4 lines 19, 23-24, 

36- 37, page 5 lines 18-24, lines 35-39). 

34. As per claim 27, Atlas teaches a system wherein the second module is to allocate 
available slack to tasks in order of priority (page 2 lines 45-47, page 4 lines 19, 23-24, 
36-37, page 5 lines 18-24, lines 35-39). 

35. As per claim 28 Atlas and Frankle do not specifically teach a method wherein the 
multitasking system is a flight control system (page 2 lines 45-47, page 4 lines 19, 23-24, 
36-37). However, it would have been obvious to one skilled in the art at the time of the 
invention to include a flight control system in Atlas and Frankle' s system because it will 
increase the field of use for Frankle and Atlas's system. 
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36. As per claim 29 Atlas teaches a system wherein the system is a real-time control 
system (page lines 5-8). 

37. As per claim 30, Atlas teaches a system wherein the executive comprises a single 
set of slack variables and a single slack table (page 2 lines 45-47, page 4 lines 19, 23-24, 
36-37). 

Response to Arguments 

38. Applicant's arguments with respect to claims 1-30 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

39. An inquiry concerning this communication or earlier communications from the 
examiner should be directed to Nilesh Shah whose telephone number is (571)272-3771. 
The examiner can normally be reached on 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Meng An can be reached on (571)272-3756. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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